On Goulden-jackson’s Determinantal Formula for the Immanant
نویسنده
چکیده
In 1992, Goulden and Jackson found a beautiful determinantal expression for the immanant of a matrix. This paper proves the same result combinatorially. We also present a β-extension of the theorem and a simple determinantal expression for the irreducible characters of the symmetric group.
منابع مشابه
On Goulden-jackson’s Determinantal Expression for the Immanant
In 1992, Goulden and Jackson found a beautiful determinantal expression for the immanant of a matrix. This paper proves the same result combinatori-ally.
متن کاملMinimal transitive factorizations of a permutation of type (p, q)
We give a combinatorial proof of Goulden and Jackson’s formula for the number of minimal transitive factorizations of a permutation when the permutation has two cycles. We use the recent result of Goulden, Nica, and Oancea on the number of maximal chains of annular noncrossing partitions of type B. Résumé. Nous donnons une preuve combinatoire de formule de Goulden et Jackson pour le nombre de f...
متن کاملSimple recurrence formulas to count maps on orientable surfaces
We establish a simple recurrence formula for the number Qg of rooted orientable maps counted by edges and genus. We also give a weighted variant for the generating polynomial Qg (x) where x is a parameter taking the number of faces of the map into account, or equivalently a simple recurrence formula for the refined numbers M i,j g that count maps by genus, vertices, and faces. These formulas gi...
متن کاملTransformations of Border Strips and Schur Function Determinants
We introduce the notion of the cutting strip of an outside decomposition of a skew shape, and show that cutting strips are in one-to-one correspondence with outside decompositions for a given skew shape. Outside decompositions are introduced by Hamel and Goulden and are used to give an identity for the skew Schur function that unifies the determinantal expressions for the skew Schur functions i...
متن کاملA Quantization of a theorem of Goulden and Jackson
A theorem of Goulden and Jackson which gives interesting formulae for character immanants also implies MacMahon’s Master Theorem. We quantize Goulden and Jackson’s theorem to give formulae for quantum character immanants in such a way as to obtain a known quantization of MacMahon’s Master Theorem due to Garoufalidis-LêZeilberger. In doing so, we also quantize formulae of Littlewood, Merris and ...
متن کامل